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DECLARA TION UNDER 37 C.F.R. □ S 1 . 131 
I, Andy Harjanto, declare as follows: 

1 . I am the inventor of the invention claimed in the above-identified patent application. 
I am employed by Microsoft Corporation, the assignee of the above-identified patent application. 

2. During my employment at Microsoft Corporation, and prior to January 2, 2003, 1 
conceived and reduced to practice in the United States the Invention as described and claimed in the 
above-identified patent application. 
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3 . Attached as Exhibit A is a copy of an email thread dated May 22, 2002. (hereinafter 
referred to as "Exhibit A"). Exhibit A incl odes my description of the invention including a number 
of examples. 

4. I declare further that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful, false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Tide 18 of the United States 
Code, and that such willful, false statements may jeopardize the validity of the application or any 
patent issuing thereon. 
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From: Kim Cameron 

Sent: Wednesday, May 22, 2002 9:58 AM 

To: Andy Harjanto 

Subject: RE: XPath, XQuery and Polyarchy 

Importance: High 

Very nice 

Original Message 

From: Andy Harjanto 

Sent: Wednesday, May 22, 2002 1:20 AM 

To: Kim Cameron; Jeff Parham 

Cc: Chuck Chan; Stuart Kwan 

Subject: XPath, XQuery and Polyarchy 



After couple fun days of XQuery/ XPath prototyping, I began to realize the Polyarchy can be 
expressed very naturally into XPath/XQuery. This will enable many interesting queries that 
we would not even dare to think if they were in LDAP Filter form, or even SQL. 

Note that the examples below are in Logical view (how the data viewed by the users), as 
opposed to how the data should be mapped to the store (Physical View). 

Here is my proposal: 

Consider the following XPath format: 
\ XPath Root 

ViewName — > Immediate children (1 st Level) 

RegularXPathExpression — 2 nd ,3 rd , 4 th , etc., 



The ViewName, extensible by the user, includes configuration information that describes: 
How the hierarchy data are related ( e.g manager -> directReport). 

• Where the logical root should start ( e.g you do not have to start from BillG, you 
can start from DaveTh) The user should not be able to view beyond the logical 
root. It gives added security and performance benefits. 

• ViewName can also be ACLed. 

• Other future variables. 



Simple XPath /Poliarchy Examples: 

/Enterprise/Business/Platform/Windows/AD/andyhar 

/Employee/BillG/SteveB/JimAII/BrianV/BillV/DaveTh/ChuckC 

/ServerGroupEmployee/DaveTh/ChuckC 

/AutoGroup/BrianVGroupFT/DaveFT/ChuckEmployees/andyhar 
/Projects/Microsoft/Windows/Server/DirectoryServices/ActiveDirectory 
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/Office/US/Redmond/40/5234 
/Printer/US/SEA/40/5/COPRXXA 

/Identity/guid-2CC7C7B2-9B2D-lld3-9099-00A0C9E71419 

/MyUDDI/MyBusiness/MyServices/2CC7C7B2-9B2D-lld3-9099- 
00A0C9E71439/5FD7C7B2-9A2D-31d3-9099-18A0C9E71439 



Complex XPath/Poliarchy Examples: 

All employees under DaveTh 
/ServerGroupEmployee/DaveTh//* 



All employees under DaveTh work in Directory Project 
/ServerGroupEmployee/DaveTh//*[@ProjectName = 'Directory Service'] 



Recursively, get me all security enabled groups this user (who is in Chuck's Organization) 
belongs to 

/ServerGroupEmployee/DaveTh/ChuckC//[@LastName='Harjanto']/ancestor-self::* 
[@securityEnable=true]/@Name 

Find me all US color printers that starts with CORP 
/Printer/US//*[@color=l ] 

Send all users in Building 40 a broadcast message 
/Office/US/Redmond/40//*/@userName 



Combining with XQuery Examples: 

Find all users who are under DaveTh and work in Building 40 

FOR $x in document("ad")/ServerGroupEmployee/DaveTh//* 

$y in document("ad")/Office/US/Redmond/40//* 
WHERE $x/@username = $y/@username 
RETURN ... 



Return all DaveTh's Direct Report in his/her reports in a hierarchical format 

FOR $x in document("ad")/ServerGroupEmployee/DaveTh/* 
RETURN 

<DaveOrgChart> 
$x 

</DaveOrgChart> 



Return Union of all persons who worked in UDDI projects and developers who are at 
costCenter 12504 

FOR $x in document("ad")/Projects/Windows/DirectoryServices/UDDI//* 
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$y in document("ad")/Enterprise//*[@costCenter='12504') 
RETURN 
<Result> 
<$x/@Name> 
<$y/@Name> 
</Result> 



Who Bob and Alice have in common, as far as manager? 

FOR $x in documentrad")/OrgChart//[@Name='Bob']/ancestor-or-self::* 

$y in document("ad")/OrgChart//*[@Name-'Alice')/ancestor-of-self: :* 
WHERE $x = $y 
RETURN 
<Result> 

<$x/@Name> 
</Result> 



end — 

Wow, Congrats, you've read until the end of examples -I owe you a cappuccino — BTW: If 
you're interested in getting the demos, I think I could prototype some of these in a week...© 
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